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Abstract. We discuss the nearest Ag~multiple continued frac- 
tions and their duals for A, ~ 2 cos which are cfosely related 

to the Hecke triangle groups Gq, q — 3,4, . . .. They have been in- 
troduced in the case g = 3 by Hurwitz and for even q by Nakada. 
These continued fractions are generated by interval maps fq respec- 
tively /* which are conjugate to subshifts over infinite alphabets. 
We generalize to arbitrary q a result of Hurwitz concerning the Gq- 
and /^-equivalence of points on the real line. The natural exten- 
sion of the maps fq and /* can be used as a Poincare map for the 
geodesic flow on the Hecke surfaces G'g\H and allows to construct 
the transfer operator for this flow. 
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1. Introduction 

In the transfer operator approach to Selberg's zeta-function for 
Fuchsian groups G [12], [13] this function is expressed through the 
Fredholm-determinant of the generalized Perron-Frobenius operator 
for the geodesic flow on the corresponding surface G\Il of constant 
negative curvature. This operator is constructed through an expand- 
ing interval map f: I ^ I closely related to a Poincare map of the 
flow. In all the cases treated up to now this interval map generates 
some kind of continued fraction expansion like the Gauss expansion or 
its extensions such that the length spectrum of the flow can be com- 
pletely characterized by the periodic orbits of / respectively the purely 
periodic continued fraction expansions. This program has been carried 
out in full detail for the modular surfaces F \ HI defined by subgroups 
r C PSL(2, Z) of the full modular group. 

For these groups the transfer operator has another rather important 
property: its eigenfunctions with eigenvalue 1 can be directly related 
to their automorphic forms, that is real analytic Eisenstein series and 
Maass wave forms respectively the holomorphic modular forms. This 
relation gave rise to the theory of periodic functions [10], [2] which gen- 
eralize the Eichler-Manin-Shimura cohomology theory for holomorphic 
modular forms. 

The physical interpretation of these relations between the transfer 
operator and the spectral properties of the Laplacian for these groups 
G is within the theory of quantum chaos [16], [19]: the transfer op- 
erator encodes the classical length spectrum of the geodesic flow and 
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relates these data to the quantum data, namely eigenvalues and eigen- 
functions respectively resonances of its quantized system. In this sense 
this transfer operator approach extends the more common approach 
to quantum chaos via the Selberg-Gutzwiller trace formula [7, Theo- 
rem 13.8, p. 209], [11]. 

Obviously it is necessary to work out the transfer operator for more 
general Fuchsian groups, especially non-arithmetic ones, for which the 
Hecke triangle groups Gq are good examples, since up to the cases 
g = 3, 4, 6 all of them are indeed non-arithmetic. In [14] the authors 
constructed a symbolic dynamics for the geodesic flow on the Hecke 
surfaces Gq\]H[ for arbitrary g, the case g = 3 was treated earlier in 
[9]. In both cases the authors used the nearest Ag-multiple continued 
fraction expansion, denoted for short by Ag-CF, and its dual expansion. 
Another approach was discussed also in [20]. Some of the ergodic 
properties of these A^-CF's for q even have been worked out in [15] by 
H. Nakada. In the present paper we discuss the Ag-CF's and their duals 
for arbitrary q via their generating interval maps fq and /*, which allow 
us to derive also a transfer operator for the Hecke triangle groups Gq, 
whose Fredholm determinant is closely related to the Selberg function 
for the groups Gq as we will discuss in a forthcoming paper. 

In [8] Hurwitz introduced nearest integer continued fraction expan- 
sions of the form 

(1.1) ao+ 

'^1 + „ I -1 



where Oq is an arbitrary integer and the a^, i > 1, are integers satisfying 
\ai\ > 2 and Oj+i < if |aj| = 2. They are generated by the interval 
map 

fs-.Ls^h; ( — 

X \ X 



where /•? 



1 1 
"2' 2 

usual algorithm: 



and (x) denotes the nearest integer to x, by the 



(0) flo = (x) and Xi := X — Oq, 

(1) ai = (^) and ^2 := ^ - fli = f3{xi), 



(i) ai = (^-^j and Xj+i := ^ - = fsixi). 
(★) The algorithm terminates if Xj+i = 0. 

Let PSL(2, Z) = SL(2, Z) mod {±1} denote the full modular group. 
Elements of the group can be identified with 2 x 2-matrices with integer 
entries and determinant 1, up to a common sign. The group acts on 
the projective real line M U {00} by Mobius transformations (cd) ^ — 
The group PSL(2,Z) is generated by the elements S and T 
corresponding to the actions z ^ ^ and z ^ z + 1. The generators 
satisfy the relations S"^ = (ST)^ = 1. In particular, the elements T"' 
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and ST^ correspond to the actions z z + a and z i-> Hence 
we can write the continued fraction expansion in (1.1) in terms of a 
(formal) Mobius transformation as T*^" ST"^ ST"^ ST"'^ ■ ■ ■ 0. 

Hurwitz found in [8], that equivalence of two points x,y eM. un- 
der the generating map /s and its extension to M is not the same as 
equivalence under the group action of PSL(2,Z). This is obviously 
in contrast with the case of the Gauss map /g: [0,1] — [0,1] with 
/g(x) = ^ mod 1 and the modular group PSL(2, Z). 

In [15] Nakada introduced for even integers g > 4 the nearest A^- 
multiple continued fractions with = 2 cos ^, which we will denote by 
Aq-CF's. They are similar to the Rosen contined fractions introduced in 
[21] and discussed in detail in [1]. The extension to the case g > 3 odd 
is straightforward, where g = 3 corresponds to the nearest integer con- 
tinued fractions of Hurwitz. These A^-CF's and their dual expansions, 
introduced for g = 3 also by Hurwitz, can be generated by interval 
maps fq and /* closely related to the Hecke triangle groups Gq. Both 
maps are conjugate to subshifts over infinite alphabets, which when 
reduced to certain sofic systems, determine completely the properties 
of the corresponding A^-CF and its dual expansion. It turns out, that 
Hurwitz's result on equivalence of points on the real axis under /s and 
the group action of PSL(2, Z) is true for general g > 3: there exists for 
every g > 3 exactly one pair of points {vq^ ~'^q) which are equivalent 
under Gq but not under the map fq. The natural extension Fq of the 
interval map fq-.Iq^ Iq can be easily constructed from the symbolic 
dynamics of the maps fq and /* as sofic systems. It can be used to 
construct a Poincare section for the geodesic flow on the Hecke surface 
GgyHI, and hence also a transfer operator for the group Gq and its Sel- 
berg zeta function. The properties of this operator will be discussed 
else were. 

The structure of this article is as follows: In Section 2 we intro- 
duce the Hecke triangle groups and the Ag-CF's respectively the dual 
Ag-CF's. In Section 3 we discuss the interval maps fq and /* generat- 
ing the nearest Ag-multiple continued fractions and construct Markov 
partitions for these maps. In Section 4 we show that the maps fq and 
/* are conjugate to subshifts over infinite alphabets and introduce sofic 
systems closely related to the A^-CF and its dual. This allows a simple 
construction of the natural extension Fq of the map fq. In Section 5 
we relate the natural extension Fq to the geodesic flow on the Hecke 
surfaces Gg\]HI and derive the transfer operator for this flow. The final 
Section 6 contains a discussion of the convergence properties of the 
Aq-CF's by relating them to reduced Rosen A-fractions as discussed in 
[21]. 

2. Nearest Ag-multiple continued fractions 
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2.1. Hecke triangle groups. Hecke triangle groups are Fuchsian 
groups of the first kind, all except three are non-arithmetic. The reader 
may wish to consult [6, pp. 591, 627] for a discussion of Hecke triangle 
groups and their relation to Dirichlet series. 

Denote by PSL(2, M) the projective special linear group given by 



(2.1.1) 
where ±1 



(±1 
I ±1 



PSL(2,M) = SL(2,M)/{±1} 
We denote by 



a b 
c d 



'a b^ 
, c d I 



-a -b^ 
-c —d. 



the elements of PSL(2, M), but identify often elements of PSL(2, M) and 
SL(2,M). 

For a given integer g > 3 the q^^ Hecke triangle group Gg is gener- 
ated by 



:2.i.2) 



S :-- 



and Tg :- 



A. 



with relations 
(2.1.3) 

where Ag is given by 
(2.1.4) 



= {STg 



2 cos 



TT 



Later on we also need the element 

1 o' 



(2.1.5) 



\ 1 



STq ^ Gq- 



We may suppress the g-dependence in our notation when we work with 
a fixed value of q. 

The Hecke triangle group Gg is a discrete subgroup of PSL(2, M) and 
its limit set is the projective line Pj^ = M U {oo}. It acts on the upper 
half-plane, the lower half-plane and on Pj^ by Mohius transformations 
(2.1.6) 

'^^+^ if X e M and 
if X = oo. 



X Pj^ — )■ P]^, 





a b 




a b 




( 


c d 




c d 


X := 1 









cx+a 
a 



The points x, ?/ G Pj^ are Gg-equivalent denoted by x if there 

exists an element g & Gg such that y = gx. Obviously, this is an 
equivalence relation. 

2.2. Nearest Ag-multiple continued fractions and their du- 
als. Consider finite or infinite sequences (aj).. We denote periodic 
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parts of the sequences by overlining the period part and finitely re- 
peated patterns are denoted by a power where a O*'^ power vanishes: 



(01,02,03) 



Oi, 02, 03, 02, 03, 02, 03, ... I , 



(oi, (02, 03)*, 04, ... ) = (01, 02, 03, Q2,a3, • • • ,a2,Q3 , 04, . . . ) and 



i times 02,03 



(oi, (02)°, O3, • • •) = (^1,^3, 



We use also —{ai, . . . j = ( — oi, 
Put 



(2.2.1) h. 



1 •" 



for q even and 
for q odd. 



We define the set Bq of forbidden blocks as 
(2.2.2) 

'{f ±l)}UUj:=i{(±2,±m)} forg = 3, 

{((±1)^^+1)} UU^=i{((±l)g,±m)} for g even and 
{((±l)^^+i)}U 

UU^=i{((±l)^',±2, (±l)'^%±m)} for g odd, g > 5. 

The choice of the sign is the same within each block. For example 
(2,3), ( - 2, -3) e i3 and (2, -3) ^ i3 for g = 3. 



We call a sequence [ai, 02, 03, . . . j q-regular if [ai, o^+i, . . . , o^^ 
Bq for all 1 < / < L and dual q-regular if (o^, 02,_.i, . . . , o;) ^ for 
all 1 < / < L. Denote by A^^^ respectively by Af^'^^ the set of infinite 
g-regular respectively dual g-regular sequences (oj)jgN- 

A nearest \q-multiple continued fraction, or A^-CF, is a formal ex- 
pansion of the type 

(2.2.3) [oo;oi,02,03,...] := OoAgH — ■ 

with Oj G Z^o, ^ > 1 and oq G Z. 

We say that [oq; oi, 02, 03, . . .] converges if either [oq; oi, 02, 03, . . .] = 
[oo; oi, 02, 03, . . . , ol] has finite length or limL_^oo[ao; cti, ^2, 03, ... , ol] 
exists in R. 

We adopt the same notations as introduced for sequences earlier. 
For example we write [oq; oi, 02, 03] for a periodic tail of the expansion 
and — [oo; Oi, . . .] for [— Oq; — Oi, . . .]. 

A Ag-CF is regular respectively dual regular if the sequence 
(01,02,03,...) is g-regular respectively dual g-regular. Regular and 
dual regular Ag-CF's are denoted by |oo; oi, . . .] respectively [oq; oi, . . .]*. 

Proposition 2.2.1. Regular and dual regular Xg-CF's converge. 
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Proof. This follows immediately from Lemmas 4 and 34 in [14]. 

□ 

An alternative proof of Proposition 2.2.1 for infinite regular and 
dual regular expansions with leading follows also from the lemmas in 
the Sections 4.2 and 4.4. 

Converging Ag-CF's can be rewritten in terms of elements of the 
Hecke triangle group Gq. if the expansion (2.2.3) is finite it can be 
written as follows 

[ao; Oi, a2, as, ... , ai\ = a^Xg H — ■ — 

'^I'^q + „ ^ I -1 

^ a2AqH 

(2.2.4) = T'^" ST""' ST""' ST"' ■ ■ ■ ST"^ 0, 

since = ST°' x. For infinite converging Ag-CF the expansion has 

to be interpreted as 

[ao; ai, a2, as, . . .] = lim [ao; ai, a2, as, ... , a^] 

= hm T"'' ST"' ST"^ ST"' ■ ■ ■ ST"^ 

_ rpao gj^ai ^J^«2 5'J^"3 . . . Q 

An immediate consequence of this is 

Lemma 2.2.2. For a finite regular Xq-CF one finds for q even 

|ao; ai, . . . , a„, (1)''] = |ao; ai, . . . , a„ - 1, (-1)^ 
respectively for q odd 

|ao; . . . , a„, (l)^ 2, (1)^ = [ao; . . . , a„ - 1, (-1)\ -2, (-1)^]. 

Proof. Assume the left hand side to be regular. This implies 
a„ 7^ 1 and hence the right hand side is regular, too. Conversely, 
assume the right hand side to be regular and hence a„ — 1 7^ —1. 
Therefore the expansions on the left hand side are regular. 

The identity now follows by writing Ag-CF's in terms of Mobius 
transformations and using the identity (ST)^" = T'^ {ST'^)'"'' ST'^S = 
T-i {ST-^Y'^ since is a fixed point of ST-^S = V. □ 

Remark 2.2.3. For q = 3 the nearest Ag-multiple continued fractions 
are in fact the well-known nearest integer fractions extensively dis- 
cussed by Hurwitz in [8]. In particular. Theorem 2.5.1 for g = 3 was 
proved by him there. We include his results for the sake of complete- 
ness and to show how this special case g = 3 fits well into the discussion 
of the case of odd q > 5. See also Remark 2.3.2. 

Remark 2.2.4. For g > 4 the regular Ag-CF's correspond to Rosen's 
Aq-fractions introduced in [21] and discussed in [1]. We will discuss 
this relation in more detail in §6.1. 



8 D. MAYER AND T. MUHLENBRUCH 

2.3. Special values and their expansions. The following re- 
sults are shown in [14]: 

The point x = =F^ has the regular Ag-CF 

(2.3.1) * 



2 



10; (±1)'^^ 

|0;(±1)^'^±2,(±1)^] 



for even q and 
for odd q. 



Put 



q ■- 



(2.3.2) 



\ + Tq with 

[0; (1)^-1,2] 



for g = 3, 
for q even and 
|0; 2, (1)^-1^1 for g odd, g > 5. 

whose expansion is periodic of length nq with 



(2.3.3) 



h 



q-2 



q — 2 even q and 

2hq + 1 = g — 2 for odd g, 



The regular respectively dual regular Ag-CF of the point x = Rq has 
the form 



[1; (1)^-1, 2] 



|1; (1)^, 2, (1)^-1, 2] for odd g > 5 and 
|1;3] forg = 3. 

(_1)^,_2, (-1)^-1 



(2.3.4) 

(2.3.5) = 

Moreover, 
(2.3.6) 



Rq = 1 and — Rq = S Rq 
(2.3.7) 



for even g. 



for even g, 

-1)'', -2, (-1)^,-2, (-l)'^9"if for odd g > 5 and 



for g = 3. 



for even g and 



i?^ + (2 - Ag)i?g = 1 and - Rq = [TS) Rq for odd g 
and -Rg satisfies the inequality 



(2.3.8) 



^<Rr.< 1. 



Remark 2.3.1. For i?s one finds 



1 + 



l + \/5 



NEAREST A5-MULTIPLE FRACTIONS 



9 



Remark 2.3.2. The form of the Ag-CF of r-^ in (2.3.2) can be obtained 
from the expansions for q odd, g > 5 by interpreting it as a Mobius 
transformation with as ST~^: 



r3 = [0;l'^3,2,(l)'^3-i,2l = |0;2,(l)-i,2l 
= ST'^ ST-^ ST'^ ■ ST^ ST-^ ST^ ■ ■ ■ 
= ST'^TSTSST^ ■ ST^TSTSST'^ ■■■0 
= ST^ ST'^ ■ ST^ST^ ■■■ = |0; 3]. 

2.4. A lexiographic order. Let x, y G Ir^ := [—Rq,Rq] have 
the regular A^-CF's x = |ao; o-i, . . .] and y = {bo; bi, . . .]. Denote by 
l{x) < 00 respectively l{y) < 00 the number of entries in the above 
Aq-CF's. We introduce a lexiographic order for A^-CF's in the 
following way: For n G Z>o being the number of identical digits at the 
head of the Ag-CF's, i.e., = bi for all < z < n and l{x),l{y) > n, 
we define 
(2.4.1) 

ao < &o if n = 0, 

a„, > > 6„ if n > 0, both /(x), l{y) > n + 1 and a„6„ < 0, 
X ^ y : ^ a„ < 6„ if n > 0, both /(x), l{y) > n + 1 and a„6„ > 0, 

bn < if n > and l{x) = n or 

ttn > if > and l{y) = n. 

We also write x ^ y for x -< y 01 x = y. 

This is indeed an order on regular A^-CF's, since Lemmas 22 and 23 
in [14] imply: 

Lemma 2.4.1. Let x and y have regular Xg-CF's. Then x -< y if and 
only if X < y. 

The authors of [14] introduce a process called "rewriting" of Xq- 
CF's where forbidden blocks in the Ag-CF are replaced by allowed ones 
without changing its value. The rules for "rewriting" are based on the 
interpretation of a A^-CF in terms of Mobius transformations given by 
group elements of the Hecke group, see (2.2.4), and applying the group 
relations (2.1.3). We refer in particular to Lemma 11 and Lemma 13 
in [14] for the details. A simple example for this rewriting is used in 
the proof of Lemma 2.2.2. 

It follows from the proof of Lemma 34 in [14] that every dual regular 
Ag-CF can be rewritten into a regular A^-CF. 

Lemma 2.4.2. The lexiographic order -< in (2.4.1) can be extended to 
dual regular Xg-CF's with leading digit 0. Rewriting two dual regular 
Xq-CF's satisfying |0; ai, . . .]* -< |0; 61, . . into regular Xg-CF's does 
not change their order. 
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Remark 2.4.3. The lexicographic order " -< " however cannot be 
defined for all dual regular A^-CF's with arbitrary leading coefficient as 
the following example shows: consider the dual regular As-CF's of R3 in 
(2.3.4) and (2.3.5). Obviously R3 = |0;-2,^* = fl;!]*. Extending 
naively in (2.4.1) to this case would lead to |0; -2,^^ -< |1; 3]* 
and hence |0; -2,^* ~< |0; -2,^^ 

Proof of Lemma 2.4.2. The A^-CF's |0; ai, . . .]* and |0; h, . . .f 
are dual regular. No rewriting is necessary if both are also regular. 
Assume [0; 61, 62, • • starts with a forbidden block. If it is of the 



form 



10; 61,62,...! 



■|0;(l)'^%mf 
|0;(l)'*^2,(l)'*^mr 
j0;2,m,f 



for even q, 

for odd q > 5 and 

for g = 3 



with m > 2 for g > 4 respectively m > 3 for g = 3, then |0; ai, 02, . . .]* 
must be of the form 

{|0; (l)^«,n]* for even g, 

10; (1)''% 2, (1)^% nf for odd g > 5 and 
|0;2,nf forg = 3 

with n < m and n > 2 for g > 4 respectively n > 3 for g = 3. Using 
the rewriting rules in Lemmas 11 and 13 in [14] we find 

[0; ai, 02, . . .]*^ |ao; ai, 02, . . .] 

-l;(-l)"%ri-l,...] 
-l;(-l)^^-2,(-l)^,r^-l,.., 
_ -l;-2,n-l,...l 

respectively 



for even g, 
for odd g > 5, 
for g = 3 and 



-1; {-iy'\m-l, 



(_1)^^_2, (_l)^,rn-l, 
-2,m- l,...l 



for even g, 
for odd g > 5, 
for g = 3 



hence by (2.4.1) [-1; oi, 02, . . .H |-1; 61, 62, . . . 

If [0; bi, 62, 63, . . is of the form 
(2.4.2) 

IO;(-l)"',-m,...r 
[0; fei, 62, . . .r = <! 10; (-1)^, -2, (-1)^, -m, . . .] 
|0;(-2,-m),...l 



for even g, 
for odd g > 5, 
for g = 3 



with m > 2 for g > 4 respectively m > 3 for g = 3, and |0; ai, 02, . . .]* 
does not contain a forbidden block starting with ai, the rewriting rules 
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in [14] give 

|0;6i,62,...r ^ I6o;^i,^2,...l 

[1; (l)'^', 1 — m, . . .] for even q, 

[1; (1)'^^ 2, (1)^% 1 - m, . . .] for odd g > 5, 

|l;2,l-m,...] forg = 3. 

Therefore (2.4.1) implies |0; ai, a2, ...]*-< [1; h, 62, . . .]. 

If [0; 61, 62, ^3, • • -F is of the form (2.4.2) and |0; ai, 02, . . -f is of the 
form 

{|0; (-1)^", -nj* for even q, 

|0; (-l)'^', 2, (1)''^ -nj* for odd g > 5 and 
|0; 2, -nf for g = 3 

with n > m then the rewriting rules in [14] lead to 

{|l;(l)^'',l-n, ...] for even g, 

|l;(l)^,2,(l)^,l-n,...l for odd g> 5, 
|l;2,l-r2,...] forg = 3, 

(1)^", 1 — m, . . .] for even g, 

|l;(l)^,2,(l)^,l-m,...l for odd g> 5, 
|l;2,l-m,,...] forg = 3, 

and hence [1; ai, 02, •••]-< |1; 61, h, ■ ■ ■]■ 

Completely analogous are the cases when |0; ai, . . .]* starts with a 
forbidden block or the first forbidden block starts at a„, n > 1 and 
[0; 61, 62, • • -F is a regular A^-CF. If both |0; ai, . . .f and |0; 61, . . .]* 
have the same forbidden block starting at ai respectively bi then both 
dual regular A^-CF's are rewritten in the same way and the forbidden 
block does not influence the order "-<". □ 

2.5. Equivalence relations and continued fractions. Let x,y & 

M have infinite regular Ag-CF's x = |ao; ai, . . .] and y = fbo; hi, . . .}. We 
say that x and y are regular Xg-CF- equivalent, denoted by x ~rcg y, if 
the regular A^-CF's of x and y have the same tail, i.e., there exists 
m,n eN such that the sequences (a^, cim+i, ■ ■ •) and (6„, bn+i, ■ ■ •) co- 
incide. Obviously, this is an equivalence relation. We can extend this 
equivalence relation to all regular A^-CF's by declaring all finite regular 
Ag-CF's to be regular Ag-CF-equivalent. 

Theorem 2.5.1 (Equivalence relations). For x, y G M the following 
properties are equivalent: 

(1) X r^G, y- 

(2) X and y satisfy: 

• X r^reg y Or 

• X r^reg and y r^reg Tr ■ 
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To prove the proposition, we need the following lemmas: 

Lemma 2.5.2. If x has an infinite regular Xq-CF and g & Gg satisfies 
(yfx G M, then gx has an infinite Xq-CF with at most hq consecutive 
digits ±1. Its tail coincides with the tail of the regular Xq-CF of x. 

Proof. Let x have the regular Ag-CF x = |ao;ai,...]. We can 
write (yf as a word in the generators 5" and Tq. g = T^" ST^^ ST^'^ ■ ■ ■ ST^'" 
with bo & Z, bi ^ Z^O) i = I, ■ ■ ■ ,m, and 6 G {0, 1}. Then g x can for- 
mally be written as ^ x = ST^^ ST^^ ■ ■ ■ ST^"^ T"o 5T"i ST^^ ■ ■ ■ 

Consider for n > m sufficiently large the element gn G Gq given by 
(2.5.1) 

The identities = 1, (ST^^Y = 1, {ST^^)"'^ STj; = T^+^^^ and 

(ST^^ST^)^ = Tg"Ti (STTi)'"'"^ gj^bTi for /ig + 1 < / < g - 2 and 
a, b arbitrary follow from (2.1.3). But q — l — 2 < q— (/ig + 1) — 2 = hq—1 
for q even and q — l — 2 < hq ioi q odd. We apply these identities 
recursively on gn in (2.5.1). After a finite number of steps one arrives at 
a word representing gn which contains blocks of at most hq consecutive 
digits ±1. Indeed, since each application of one of these identities 
reduces the length of the word, the process of applying the identities 
has to stop after a finite number of steps. And, since the Ag-CF of x 
is reduced, there are no blocks of more than hq consecutive ±1 to the 
right of the right of part "^T''- 5T"i" of the word ^„ in (2.5.1). 

Hence gx can be written as a A^-CF of the form (2.2.4) without 
blocks of more than hq consecutive digits ±1 and with a tail identical 
to the regular tail in the Ag-CF of x. □ 

Lemma 2.5.3. Let oq; ai, a2, . . . he an infinite Xq-CF containing no 
blocks of more than hq + 1 consecutive digits ±1 and at most one block 
of hq + 1 consecutive digits ±1 for q > 4 respectively no forbidden 
digits ±1 for q = 3. If the block (±1)^*9+^ exists the block has to be 
the first forbidden block of the Xq-CF and has to be preceded by a digit 
of alternate sign. 

If the first forbidden block starts at ai, i > 1 and its rewriting leads 
to a new forbidden block then this forbidden block and its rewritten 
version must have the form given in Table 1. The new forbidden block 
will appear to the right of ai. If the new forbidden block is of the form 



then its preceding digit is negative. 



Proof. W.l.o.g. assume that the forbidden block starting at has 
positive digits and hence aj_i ^ 1. For q even the forbidden block must 



have the form 



I h„+l 



or 



with m > 2. The rewriting rules in 



NEAREST A,-MULTIPLE FRACTIONS 



13 



even q: (m > 1) 














± 


[a,_i,l'''.+i,2,l'^^-i,m] 




r 


-1 




— 1 / A \ h 
-i) ' , (Ij 


1 


± 


ai_i,l''s2,l^-\m] 






-1 




-1)'''',1''«,TO 




odd 5 > 5: (m > 2) 














± 


k_i,l^''+i,2,l'''] 


^ ± 




-1 




-1)^1^ + 




± 


Oi-i, I'^'+i, 2, 1'^'-i, 2, 1'*', H 


^ ± 




-1 








± 


a,_l,l''^2,l''^2,l'''] 






-1 








± 


Qi-i, 1^', 2, 1'^^ 2, 1'^'-i, 2, 1'^^m] 


^ ± 




-1 




-l)''',-2,(- 


1)/!,^ 1/1,^2, 1''', to] 


q -- 


= 3: (m > 3 and n > 0) 














± 


ai_i, 2, 3, m] 




ai- 


-1 


-1,- 


2,2,m] 




± 


a,_i,2,2,2",3,m] 




ai- 


^1 


-1,- 


(3 + n), 2, m 





Table 1. Under assumptions of Lemma 2.5.3 we list 
all possibilities where the rewriting of a forbidden block 
generates a new forbidden block. The forbidden blocks 
are underlined. 



Lemma 11 of [14] lead to 



1 hq + l 

. . . , Oj-l, i , ai + hq + i, ■ ■ ■ 
■ ■ , Oj-l, l^'' ,771, aj+/i +1, . . . 



. . . , a,j_i 



1,. 



and 



,ai_i - l,(-l)''%m- l,a, 



for m > 2. Changing Oj-i to ai_i — 1 cannot introduce a forbidden 
block since aj_i ^ 1 and a digit aj„i > 2 cannot follow a block of the 



from 



Hence any new forbidden block has to start with the digit 



di+hq+i — 1 respectively m — 1. Two cases are possible: 
2, l'''"\/. 



respectively 



Oj+/i„+i, • • • 



2, l'''-\ /,...] with / > 1. This 



shows that the block 



must have the form 

respectively l'^', 2, l'*'"^, / with its rewriting leading to the form as 
stated in the lemma. 

For q odd, q > 5, the forbidden block [oj, . . .] has either the form 



with m > 2 or the form 



1^^2, l^^m 

jemma 13 of [14] then give 

. . . , Oj-i, l'*'^"^, Oi+^+l, . . . — )■ 

...,a,„i,l'^',2,l'^%m,...l ^ 



irig 



. Rewriting rules in 



. . . , aj_i 



and 
1,...' 



for m > 2, and similar arguments as for q even show that the forbidden 



block and the digits following it are either of the form 



followed 



by 



2 



or 



2^X^-1^2,1'^'',/ 



l'^%2, l'^^2l followed by 



Ihq 



/ > 2, or 

respectively l'*''~^,2, , / > 2. The rewritten form is the as given 
in the lemma. For Oj-i = 2 rewriting cannot lead to a new forbidden 
block to the left of contradicting otherwise the first forbidden block 



to start with Oj. 
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The case g = 3 with forbidden block 2,2",m , m > 2 and n G 
Z>o can be handled in complete analogy by using the rewriting rule 



a, 2, 2", 6 



72, 6 — 1 



with a, 6 7^ 2. 



□ 



Proof of Proposition 2.5.1. We show first the implication (2) = 
(1). If X ~rcg y then X and y have regular Ag-CF's with the same tail: 

X = |ao; ai, . . . , Om, a^+i, . . .] and y = |6o; • • • , K., am+i, ■ ■ ■}■ 

Put g := T*^" ST''^ ■ ■ ■ ST"-^ (t^» ST^^ ■ ■ ■ ST^^)"^ G G^. Writing x 
and 2/ in terms of Mobius transformations as explained in (2.2.4) we 
find. 



gy 



and hence x and y are Gg-equivalent. 

Assume next x ~i.eg ^ and y 
y ~G« -r. 



rcg 



-r and hence x 



Since Rg = T^Tq according to (2.3.2) and —Rq 



r and 

= SRn 



according to (2.3.6) for even q respectively —Rq = {TqY''^^Rq according 
to (2.3.7) for odd q obviously r r^G„ ~f and hence x ~g'„ y- 



Gq with 



To show implication (1) ^ (2), assume there exists g G 
gx = y with x and y having infinite regular Ag-CF's. Lemma 2.5.2 
shows that gx can be written as an infinite \q-CF with regular tail 
satisfying the assumptions of Lemma 2.5.3. Using the rewriting rules 
in Lemmas 11 and 13 of [14] we can recursively rewrite the Ag-CF of gx 
into a regular A^-CF from the left to the right. We procede to the next 
forbidden block if rewriting does not lead to a new forbidden block. 
Lemma 2.5.3 implies that a new forbidden block can only appear to 
the right of the original one which we process next. If this rewriting 
process stops after finitely many steps then y = gx and x have the 
same tail in their A^-CF's and x ~rcg y- 

Hence assume, the rewriting process has to be repeated again and 
again. Then after a sufficiently large but finite number of rewriting 
steps one arrives at the situation where the A^^-CF of g x is regular 
up to one forbidden block. Denote this Ag-CF by [ao; ai, . . .] with the 
remaining forbidden block starting at digit a^, i > 1 and assume w.l.o.g. 
the forbidden block has positive digits. 

Consider first the case q even: By Lemma 2.5.3 the forbidden block 
and the following digits have the form [a^, . . .] = [Bq, Bi, B2, . . .] with 
the block Br, G 



I h„+l 



I and the blocks Bj G | 



I ha~l 



for all j > 1. Since by assumption Bq was the last forbidden block in 



the Ag-CF, necessarily Bj 7^ 
form 



Hence the Ag-CF oi gx has the 



gx 



Oo; ai, . . . , gj-i, 1 , 2, 1 



with / 



hq, hq + l 
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where the forbidden block at digit is underhned, and whose tail, 
determining also the tail of x, is regular Ag-CF-equivalent to r^. After 
infinitely many further rewritings one arrives at the regular A^-CF of 
y whose tail is regular A„-CF-equivalent to 



Consider next the case g > 5 odd: Lemma 2.5.3 again determines 
the form of the forbidden block and the following digits as 



with the block i?o G | 



{A. 



[a-i, . . .\ 

A2 



[Bo, Bi, B2, . . .] 

^ T ^° } and the blocks 

} , J > 1- 



\2, 1^^2 



Since the blocks 



Ai,Ai 



and 



are forbidden blocks, necessar- 



ily Bj = A2 for all j > 2, since otherwise Bq would not be the last 
forbidden block in the A^-CF of g x. Hence the Ag-CF of g x has the 
form 



gx 



ao; ai, 



a,_l,fio,5l,l^«-^2,l'^^2 



where the forbidden block at digit at is again underlined. As in the 
previous case, we find x is regular Ag-CF-equivalent to and y is 
regular A^-CF-equivalent to — r^. 

Consider finally the case g = 3: Lemma 2.5.3 gives again the form 
of the forbidden block and the following digits as [a^, • • •] = [Bq, Bi, . . .] 



with Bf) 



2, 2", 3 



n > 0, and the blocks Bj G 
Since the blocks [2, 2] and [2, 3] are forbidden, necessari 
all j > 1. The A^-CF of g x hence has the form 



3 

y B, 



}, J > 1- 
[3] for 



gx 



5 "i-l 



,2, 2", 3, 3 



where the forbidden block at digit is underlined. Again x is regular 
A„-CF-equivalent to r„ and y is regular Ag-CF-equivalent to 



□ 



3. Generating maps for the Ag-continued fractions and their 

duals 

Similar to the Gauss continued fractions also the A^-continued frac- 
tions and their duals, which for q = 3 have been introduced by Hurwitz 
in [8], can be generated by interval maps with strong ergodic properties 
like in the case of the Gauss maps. 



3.1. The interval maps fg 

Ir the intervals 



and /*. Denote by /„ respectively 



(3.L1) 



respectively lR^ = [-Rq,Rg 
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with Xq as in (2.1.4) and Rg = Xq + Vq as in (2.3.2). The nearest 
Xq-multiple map (■)^ is given by 



(3.1.2) (■)^:M^Z; x^{x)^: 
where [-J is the (modified) fioor function 

(3.1.3) [x\=n ^ 



X 1 



n < X < n + 1 
n < X < n + 1 



We also need the map (■)* given by 
(3.1.4) 



The interval maps fq : Iq 
follows: 



Ag Xq 



if X > and 
if X < 0. 



if X > and 
if X < 0. 



(3.1.5) 
(3.1.6) 



-1 



y \ y 



> Iq and /*: Ir^ — )• Ir^ are defined as 







if X e /A{0}, 

if X = and 

ifye/^,\{0}, 

if2/ = 0. 



3.2. Ag-CF's and their generating interval maps. The maps 
fq and /* generate the regular respectively dual regular A^-CF's in the 
following sense: 

For given x, ?/ G M the coefficients at and 6i, i G Z>o are determined 
by the following algorithms: 

(0) flo = {x)q and Xi := X — a^Xq G Iq, 

(1) fli = and X2 := ^ - aiXq = fq{xi) G Iq, 



^) and Xi+i := ^ - atXq = fq{xi) G /, 



9' 



{-k) The algorithm terminates if Xj+i = 



and 



(0) bo = {y)* and ■= y - boXq G Jr,, 

(1) h = and 1/2 := ^ - ^lA, = f^iy^) G 

{-k) The algorithm terminates if = 0. 
By construction the coefficients form Ag-CF's in the sense of (2.2.3): 

(3.2.1) X = [ao;ai,a2, . . .] and y = [6o; &2, • • •]• 
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Proposition 3.2.1. The Xq-CF of x in (3.2.1) is unique for all x not 
in U^o /g "(-'-^) '^'^^ regular whereas the one of y is unique for all 
y ^ UJ^o (fq) i^^q) ^''^d dual regular. 



Proof. A simple calculation shows that the regular A^-CF of all 
points X = =l= 2m-i)A ' rn = 2,3, . . . and their preimages is not unique. 
But these points belong to the preimages of the points ±^ On the other 
hand the dual Ag-CF of the points y = ± ^ , m = 1,2,... and their 
preimages is not unique. But these points are all the preimages of the 
points ±rg. □ 

Remark 3.2.2. The non-uniqueness of certain finite regular A^-CF's 
in Lemma 2.2.2 can also be derived from Proposition 3.2.1. 



3.3. Markov partitions for fg and /*. Obviously fg is locally 
expanding, that means fg{x) > 1 for all x G Ig, if one takes the one- 
sided derivatives at the points of discontinuity. The same holds true 

for the map /* for q odd. For q even f*'{±Rg) = 1 but (/g^) (y) > 1 

for all y G Ir^, and hence both maps fg and /* are locally smooth, 
expanding maps. Indeed both maps have the Markov property, that 
means that they allow for Markov partitions. To construct these par- 
titions we use the orbits of the boundary points of the two intervals Ig 
and Ir^ respectively the monotonicity intervals of the maps fg and /*. 
Define the orbit of x under fg respectively /* as 

(3.3.1) orbit (x) = {x, fg{x), fl{x) := /,(/,(x)), /^(x), . . .} 

= {fqi^Y n = 0, 1, 2, . . .} respectively 

(3.3.2) orbit^(a:) = {(/;)"(x); n = 0, 1, 2, . . .} . 

The orbits orbit (~^) and orbit* {—Rq) are both finite. If tl{'S'} denotes 
the cardinality of the set S, we have 



^orbit l^-^j = ttorbit* i-Rg) = + 1, 

as can be seen from the regular A^-CF of — ^ in (2.3.1) and the dual 
regular Ag-CF of —Rg in (2.3.5). We denote the elements of orbit (^—^ 
by (pi respectively of orbit* {—Rg) hj ipi, i = 0, . . . , Kg, such that 



(3.3.3) 

A 
~2 



-Rg = -iJo < = (j)o < < (f)i < tp2 < (j)2 < 
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holds. By using the regular A^-CF of — and the dual regular — Ag-CF 
of Rq respectively the order "-<" in §2.4 one easily verifies 

Lemma 3.3.1. The order in (3.3.3) is achieved for q even by defining 



(3.3.4) 



J a 



and = (/;)\-i?,), 0<i<k 



respectively for q odd by defining 
(3.3.5) 



■>2i 



J a 



An 



h+i+1 



Xn 



and 



'2i 



J a 



h+i+l 



qj^ 



0<t< ha= , 



-qj, V^2i+1 

In the case g = 3 one has = 1 and = 0. Therefore 
00 = 01 = 0, ipo = -R3 = ^ and = ^3-1 = ^ - 

Define next 0_i = —(pi, < i < Hq, respectively tp-i = —ipi for 

Q < i < Kq + 1 with = 0. 

Obviously the intervals 



(3.3.6) := 
respectively 

(3.3.7) ^ 



i-l, (Pi 



and : = 



-ii-i) 



1 < i < Kn 



[ipi-i,ipi] and ^'-j := ^/i-j, V'-Ci-i) 



1 < i < Kq + 1, define Markov partitions of the intervals Iq and Ir 
this means that 



u 

£= + ,- 1=1 



for ei 7^ 5j 



U U = Ir.^ K^ n = for ei + 6j. 

£=+,- i=l 

where 5*° denotes the interior of the set S. To get a reasonable sym- 
bolic dynamics for the two maps fq and /* we have to construct finer 
partitions using the monotonicity intervals of the two maps. Consider 

first the case q = 3 such that A3 = 1. Define for m = 2,3,4, .. . the 

intervals Jm as 

(3.3.8) 

2 2 



J9 



1 2 

2'~5 



and J„ 



2m - 1 ' 2m + 1 



m = 3, 4, . . . , 



and set J_ 



-Jm for m = 2, 3, 4, . . .. Since /s ( J±2) 



0,1 
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and 



fz{J±m) = /s for m = 3, 4, . . . the partition satisfies 

oo 

U U Jem. = h and n = for em ^ 5k. 



£=+,- m=2 



Hence this partition, which we denote by A^(/3), is Markovian. The 
maps /a are monotone with {x) = —- — m and locally invertible 



with /; 



i- for y G fsiJn 



y+m 



For g > 4 define intervals Jm, ?ti = 1, 2, 



as 



(3.3.9) 



Ji 

J m. 



3A 



1A 



and 



m = 2, 3, 



(2m-l)Ag' {2m+l)Xg_ 

and set J_m := —Jm for m G N. For even q, q > 4, the points in 

orbit (~^) do not fall onto a boundary point of any of the intervals 

Jm, m E N. Indeed from the regular A^-CF of — ^ in (2.3.1) and the 
order "-<" in §2.4 one sees easily that 



A„ 



bo < (pi < . . . < (pn,-l < 



< 







with 0i = 
(3.3.10) 



. If we hence define the intervals J±i- as 



JeU '■= Jel^ ^ei for 6 



1 < i < Ko 



and therefore J^i^ = for 1 < z < — 1 we get the partition Ai{fg), 
defined as 



= U U JeU U U Je 



(3.3.11) 

£=+,— \j=l m=2 

which is obviously again Markovian, since 

= +,-,i = 



fq[JsUj - Jeli+i, 



1, . . . , Kq 2, 



fq[jeUg-i) — Jel^g U |J Jem, 

m=2 



e = +, 



and 



fq I JeKi 



fq ( Jem. 



Iq, £ = 



= +, — respectively 
m = 2, 3 



The maps fq are monotone increasing with fq 



-—mXa and 



fq 



1 

y+mXq 



for m = ±1,±2,±3, 
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Consider next the case q odd, g > 5. In this case one has, using 
again the regular A^-CF of — ^ in (2.3.1) and the order "-<" in §2.4, 



< (t^K, = 0, 



with Kg = 2hq + 1 and the 0j's given in (3.3.5), (3.3.6). Hence for 



e = +,— one finds (pei G J^i for 1 < i < — 2 and 
we then define for e = +, — the intervals 



e Je2. If 



Jfi, := Jp^ n (^Fi 1 < i < Kr, — 1 and hence Jp^, = 1 < i < Kg — 2 



(3.3.12) 

J£2,i ■= Je2 n Z = Kg - 1, Kg, 

we find that the partition M.{fq) defined by 



(3.3.13) 



h= U U -^^l. U U Je2. U U Jer 
£=+,— \ i=l i=K„ — 1 m=3 



is Markovian. Indeed for e = +, — one finds 

$e(2i+2), 1 < i < 



fq[^e2^ 
fq ("^£1^,-1 

/g {Je2^g-i 
fq ($£(2i-l) 

fq {Jem 



A. 



-5 V^l 



'^'£(2i+i) for 1 < i < hg, 
A„ 



^1, 



and 



Ig for m = 3, 4, . . .. 



The maps fg are monotone with fg 
i;3-form = ±l,±2,±3,.... 



-^-mXq and ( 



y-mXq 



Consider next the map /* in (3.1.6). In the case q = 3 and A3 = 1 

-1 -1 



define the intervals J^^, m = 2, 3, ... as 



r 



r3 + m r3 + m + 1 

JZ 



respectively 
1 



(3.3.14) 

Since — -R3 - 
(3.3.15) 

= [-i?3, i?3] = y y JJ„ with J* °n Jr = for all m^n. 



2+r3 



^3 + m + 1 r3 + m.. 
^ — 1 + r3 and rs = — 3^^, see §2.3, we find 
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An easy calculation shows that 

f3iJ:J=&3,R3] for all m> 2, 

where one uses /g (-i^s) = r-s, \ims\o fsir-s + e) = rs and liniex^o fsir^- 
e) = i?3. Hence the intervals {J^} define a Markov partition Ai{f^) 
and is a locally expanding, smooth Markov map. 

For even q define the intervals J^^ for m G N as 



(3.3.16) 



-1 



r 



Tg + mXq ' + (m + l)Ag_ 



respectively 



+ (m + l)Ag ' Tq + VTiXq _ 

Since according to (2.3.6) Rq = 1 for q even, a simple calculation shows 
that fq\ 



-Rn 



and hence (/, 



1-Ag. But according to (2.3.2) = [0; (l)^"^2] 
rq) = |0;2, (1)^-1]. This with (2.3.5) shows that 



2A„ + r„ 



The order of the points ipi G orbit* {—Rq) in (3.3.3) is given by 

-Rq = ipo < ipl < . . . < 



2\q + rg 



where Kq = hq by (2.3.3). Hence ^/^j G J]^ for < z < Kg — 1 whereas 
ijjf^^ is just the common boundary of and Jg- Define therefore the 
intervals J*, as 



(3.3.17) 



J*i. := n for all 1 < z < Kg and £ = +,-, 



such that J*i = \J-liJeir 

Then the partition A^(/*), defined by 



(3.3.18) 



u [JJk^UJ: 



\i=l 



m=2 



is a Markov partition, since 

n {Jti) = Jtu,, for 1 < z < Kg - 1, 

r -1 1 

and 



fq {^eU 



2X, + rr^' 



f:iJ:J=eKRq] form>2. 
The restriction /* ^ of /* to the interval is given by 



J a 



mAg 

X 



for m G Z^o 



22 D. MAYER AND T. MUHLENBRUCH 

and its inverse by 



(y) 



-1 



y + m\g 



for y E fAJm). 



Remains the case q odd, g > 5. The intervals J*„ for e = +,—, 
m >2 are defined as for q even in (3.3.16): 



-1 



(3.3.19) J^. ^ ^ ^ ^-^^^ 

The intervals J*^ are defined as 



and J* 



- J* 



T* ■- 



(3.3.20) 



-Rq, 



-1 



J-1 ■■= -Jt 

According to (3.3.5) 



To + 2Ao 
1 



respectively 

Ra 



Tq + 2\ 



[0;2, 1^,2,1^ 



and 



i^2h,+i = fqi-Rq) = [0; 2, 1'^.-i, 2, 1^., 2Y 
< |0;3,l^,2,l^-i,2r ~^ 



3Xg + Tg 



for 1 < i < 2hg = Kg — 1 whereas 



Hence G = -g, 
'^2hq+i = i^Kq £ ■ Define for e = +, — the intervals 7*^^. as 

(3.3.21) J^i^ := n ^^.i = ^^.i for 1 < z < Kg - 1 

and the intervals J*2- for z 

'^*2.„ := <^r2 n "^enq = "^e.q respectively 

-1 



7* 



Then the partition 



3Xg + 



K„ + l 



(3.3.22) 



U U ^a. u U -^.^ u U 4 



i=l 



m=3 



is a Markov partition. This follows from the following identities, which 
can be easily verified: 

fq (Jem) = ^ Rg] for all m = 3, 4, . . . , 



/;KaJ=>/a.,. foralll<z<^-l. 



/;W.VJ=^:w foralll<z</^, 



■9' 
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00 

5=+,- m.=3 

r,[jt2.,)=Jei. and 

Kq-l Kq + l oO 

/;(^:2„,+J =^[^2,i?.] = U ^^l.U U Je2.U U U JLUJ-.2UJ_el. 

i=3 j=ftq <5=+,— m=3 

4. The maps and /* and regular respectively dual regular 

A,-CF's 

We are going to use the Markov partitions Ai{fq) respectively 
A4{f*) constructed in the forgoing section for the maps fq - Iq — )• Iq 
and /* : Ir^ — )■ Ir^ to show that these maps can be conjugated to 
subshifts over infinite alphabets. By introducing sofic systems closely 
related to these subshifts the symbolic dynamics of the above two maps 
are directly related to the regular respectively dual regular A^-CF's. 

4.1. Symbolic dynamics for fq and a subshift of infinite 
type. For q = 3 and /a : /a — 1^ let F be the alphabet F = Z\{0, ±1}- 
Define the transition matrix A = (Aj j) . ^.^p, with Aj G {0, 1} for e = 
+, — as follows: 



^e2,em 


= 0, 


m > 2, 


'^e2,—em 


= 1, 


m > 2, 




= 1, 


k > 3 and all m & F. 



Denote by {F^, r) the subshift over the alphabet F with 

Fl = {i= ^^ e F,H,^.^. = 1, ^ G N} 

and = ^i+i the shift map. 

Let dM{fz) := {x G : 3ra G Z>o : /^"(a;) = o}. The projection 
map tt: Is \ dM{f^) — > F^ defined by 

7r(x) = i = (^i)i6N if ft^{x) G J^, for z G N 

is bijective with inverse 7r~^(^) = x, where x is the unique point with 
X G J^j ^r^iLiWii °- • - ^ fi\)~^ -hi+i- That the point x is uniquely defined 
follows from the expanding property of the local branches /j^^ = /s 

J m 

of the map /a, given on the interval Jm by fj^ = —- — m, m G 
Z \ {0, ±1}. Obviously one has vr o /a = r o tt on J3 \ dM.{fz). 

For q even with q = 2hg + 2 define the alphabet F as F = {eli, e = 
+, — , 1 < i < Kq} U Z \ {0, ±1}. The transition matrix A = (Aj j) . .^p 



fq \Jel2 



i^K^Rq 
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^el2hq-2,£2Kg 



1, 



Aa2h, -£m = 1 m > 3, 



Aa2,_l,el2,+i =1, 1 < « < /ig - 1, 
A£l2h,-i,e2^g+i = 1, 

A,i2,^_,,-,^ = 1, m > 3, 

Ae2«^+i,51, =1, 5 = +,-, 2 < i < Kg - 1, 

Ae2,^+i,52, =1, 6 = +,-, 2 < Z < Kg - 1, 



1, 5 = +, -, n>3, 
1, 

Am,„ = 1, m G Z \ {0,±1,±2}, n G F, 



Table 2. The transition matrix A = {Aij)ij^F with 
£ = +, — for g-regular sequences and q odd, q > 5. All 
other matrix elements vanish. 

is defined in this case as follows: 



(4.1.2) 



Ael,,el,+i 


= 1, 






= 1, 


m = 2, 3, . . . , 




= 1, 


1 < I < Kg, 


•^elKq ,-m 


= 1, 


m = 2, 3, . . . , 


A 


= 1, 


m e Z \ {0,±1} 



and all the other matrix elements vanishing. 

Define the set dM{fq) and the map n: Ig \ dM{fg) — ^ in 
analogy to the case g = 3. The same arguments as there show that this 
map is bijective and conjugates fg to the shift map r with no = royr 
on Ig\dM{fg). 

For q = 2hg + 3 = Kg + 1 finally define the alphabet F as F = 
{eli, e = +,-, 1 < i < Kg - 1} U {e2i, e = +, -, Kg - 1 < i < 
Kg} U Z \ {0, ±1, ±2}. The transition matrix A = {Aij).j^p is given 
in Table 2. 

The set dM{fg) and the map n: Ig \ dM{fg) — )• F^ are defined 
similarly as in the foregoing cases q = 3 and q even and have the 
same properties. The inverse (tt)"^: F^ — )• \ dM.{fg) is given by 
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TT-HO = X With X e J^, n n£i(4 0...0 /^J-i^^, where 4 = / 



el 



for = eh, 1 < I < Kg - 1 respectively fe,, = f , for = 52/, 
Kg < I < Kg + 1. Hence also in this case the map fg gets conjugated by 
TT to the shift map r on the space of symbol sequences and therefore 
is itself a subshift of infinite type. 

4.2. A sofic system related to the map fg and the regular 
Ag-CF. The transition matrix A in (4.1.1) for the subshift fs-Is^ I3 
shows that a symbol sequence a = (ai)igN £ -^a = 7r(^/3 \ dM{fs)^ 
if and only if (aj,aj+i) 7^ {e2,em), m > 2 for all i G N. Hence this 
sequence is g-regular for g = 3 and = A^^^. The inverse map 
7r~^ : F^ — )■ /q\(97W(/g) therefore has the form TT~^{a) = |0; Oi, 02, . . .]. 
This follows from 

Lemma 4.2.1. For a = (aj)jgN ^ a 3-regular sequence the limit 
lim^^ooIO; Oi, a2, . . . , a„] exists and defines a point x G M. 

Proof. Set Xn ■= [0; ai, 02, . . . , a^] and denote by J(ai,...,a„) the 
closed interval J(ai,...,a„) ■= Jai n 0^=1 {fai ° ■■■ faj~^ Jai+i with /a, := 
fg . Obviously x„ G J(ai,...,a„)- All these intervals are nonempty and 

J{ai,...,a^+i) C J(a^,...,a„) for all n. Hcucc n^=i -^(ai,...,a„) IS not empty. 
Because the map /s is strictly expanding this set contains exactly one 
point X. But this shows that lim„^oo[0; cti, a2, . . . , a„] = x. □ 

In the case g 7^ 3 the relation between the symbolic dynamics with 
respect to the Markov partitions M.{fg) and the Ag-CF is more com- 
plicated. Indeed one has to introduce a corresponding sofic system, 
namely in the alphabet F the letters elj respectively e2j have to be 
replaced by the letters el respectively e2 for all i. This corresponds to 
replacing the Markov partition A^(/g) defined in Section 3.3 by the par- 
tition J{fg) defined as Ig = Ue=+ - Um=i '^em with Jm given in (3.3.9). 
It is not difficult to see that this partition is generating that means 
Hill fq^^'^^^Jrui is either empty or consists of exactly one point. This 
follows again from the fact that all branches of fg are expanding. De- 
note by dj{fg) the boundary points of the intervals including the 
point a; = together with all their preimages under the map fg. Since 
X = belongs to the orbit of — ^ the boundaries dM.{fg) and dj{fg) 
coincide. Denote by tt: \ dj{fg) — j- F^ with F = Z \ {0} the map 
7r(x) = a= (aj)jgN when fg~^{x) G Jq-. If n{x) = C,, then obviously 
aj = m if = m G Z and = el if C,i = £li for some / respectively 
tti = e2 if = e2i for some /. The following Lemma then holds 

Lemma 4.2.2. The map vr: Jg \ dj{fg) A'^^ C F^ is bijec- 
tive. The inverse map tt"^ : Ag'^^ — > Jg \ dj{fg) is given by 7r~^(a) = 
[0;ai,a2, . . .]. 
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Proof. Consider first q even: From the definition of the transition 
matrix A in (4.1.2) for the case q = 2hq + 2 li follows that there cannot 
be more than hq consecutive symbols el in a = (aj)j6N = t^{x) since 
(A)ei^_^ £m = for all m = 2,3, . . .: indeed hq consecutive symbols el 
are only possible for points x with fq~^{x) G J^i- for z = 1, . . . , and 
fq'' G J-eii for some 1 < Z < or G J-em for some m > 2. This 
shows that a = (aj)igM = 7r(a;) defines a g-regular sequence in Aq^^. 

Given on the other hand such a g-regular sequence a = (ai)i^^ 
there exists a unique point x G Jg \ dM.{fq) with 7r(x) = a: indeed 
if for some / > 1 and > one has a; = a^+i = . . . = a;+fe = el 
and a;+fc_|_i = m 7^ el consider the sequence ^ G with = 
el«;^, ^i+fc-i = el^,-!, . . . , ^« = £:lK,-i if sign (m) ^ e respectively 
ii+k = ^i+k-i = £Ik,-2, = £:l«,-«-i if sign(m) = e, 

whereas = Oj for all Oj 7^ el. Since k < Kq — 1 respectively 
k < Kg — 2 in the second case, the sequence ^ belongs indeed to 

and hence there exists a point a; G \ dM.{fq) with 7r(x) = 
and hence also 7r(x) = a. The inverse map tt"^ is again given by 
^~^{a) = |0; ai, 02, . . .]. Since for any a G A^q^ there exists an unique 
^ G -F^ which is related to a when replacing the symbols ±lj by the 
symbol ±1, there exists therefore x G Jg \ dj{fq) with 7r(x) = ^. 
But x„ := [0; ai, 02, . . . a„] G -^(5i,...,5„) and hence lim^^ooa^n = x G 
n^=i %,...,?„) and hence ^~^{a) = [0; ai, a2, . . .]. 

The same reasoning can be applied in the case q = 2hq + 3 odd 
to show that the map tt: Jg \ dj{fq) — > A^q^ G is bijective with 
inverse 7r~^(a) = |0; ai, 02, . . .]. □ 

4.3. Symbolic dynamics for /* and a subshift of infinite 
type. Let us start again with the case g = 3 and recall the Markov 
partition M{f^) defined in (3.3.15) by Ir.^ = Ue=+ - Um=2 "4*™ with 
I* = F 



' em ^ r3+?Ti ' ra+m+l 



Denote by F the alphabet F = Z\{0, ±1} 
and by A = {Aij)ij^F the transition matrix with 

(4.3.1) (A)m „ = 1 for all m,n & F with n ^ 2 sign (m), 

and all the other matrix elements vanishing. Denote by dM.{f^) the 
set 

dMU;) = {yeln,:3ne Z>o with {y) = irg or (/g*)" (y) = 0} 

and by ±1:3 the sequence ±113 = (±3). Then one has for /|. := /g 

Lemma 4.3.1. The map 

vr: \ dMir,) ^ F^ X {e G : 3n G Z>o : r^iO = ±£3} , 

given by 7r(x) = ^ = (6)iGN if ifiY"^ ^ "^^^ /c?" i G N, bijective, and 
TT o /g = r o TT. /is inverse, the map vr"^ : F^ — > J/jg can be defined on 
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the entire set and is given by 7t~^{$,) = x with x the unique point 

in Ir, with X e Jl nr=iifi ° • • • ° fiX'JL,- 

Proof. Obviously all the preimages of the point x = have a finite 
symbol sequence (^1, . . . , ^n), whereas the points ±r3 G J^2 ^ "^±3 have 
the two different symbol sequences 7r(±r3) = ^ = ( ± 3^ respectively 

7r(±r3) = (^±2, =f3). The same holds then true for all the preimages of 
these points. The point x G Ir, is again uniquely determined because 
of the expansive nature of the local branches of the map /g . □ 

The map : Ir, — )• Ir, is hence a subshift of infinite type. 

Consider next the case q even with q = 2hq + 2 and Kg = kg. Recall 
the Markov partition Ai{f*) in (3.3.18). We define the alphabet F as 

F = {eh, £ = +,-, 1 < i < U Z \ {0, ±1} 

and by A = {Aij)ij^F the transition matrix with matrix elements 

{^)eii,eu+, = 1 for £ = +,-; 1 < i < Kg - 1, 
(4.3.2) (A)ei^^^m = 1 for m E F, m ^ eli I < i < K,q, and 
{A)m,n = 1 for |m| > 2 and all n 7^ sign (m)li, 

whereas all other matrix elements vanish. If we define again dAi{f*) 
by 

dMif*) = {yelR^:3ne Z>o with (/;)"(y) = ±r, or (/;)"(y) = o} 
one shows in complete analogy with Lemma 4.3.1. 
Lemma 4.3.2. The map 

tt: X Mifg) ^ X {e e Fr : 3n G Z>o : r^O = ±1,} , 

given by 7i{x) = ^ = (6)iGN if ifgY"^ ^ Jl for i G N, is bijective, and 
TT o f* = T o IT . Its inverse, the map tt"^ : F^ — ?■ Ir^ can be defined on 
the entire set F^ and is given by n^^i^) = x with x the unique point 
in Ir^ with X G Jl nZiifl ° • • • ° fir'JL, ■ 

This shows that the map f* : Ir^ — j- Ir^ is a subshift of infinite type 
also for even q. 

Consider finally the case q = 2hq + 3 and Kg = 2hg+ 1. The Markov 
partition M.{fg) was given in this case in (3.3.22). Define the alphabet 
F as 

F = {elu e = +,-, 1 <i < Hg-l}U 

U {e2i, £ = +,-, Kg < i < Kg + 1} U Z \ {0, ±1, ±2}. 

The transition matrix A = (Aij)jjgi? has now the form given in Table 3. 
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(A)ei2i_i,el2i+i 


= 1 


for 


I <i <hq-l, 




= 1 






(A)ei2j,el2i+2 


= 1 


for 


I <i <hq-l, 




= 1 






(A)el2hg,m. 


= 1 


m G Z \ {0,±1,±2}, 




= 1, 








= 1, 






(A)e2„,+i,eli 


= 1 


for 


2 < i < Kg — 1, 


(A)e2«,+i,e2, 


= 1 


for 


i = Kg, Kg -\- 1, 




= 1 


for 


m G Z \ {0,±1,±2}, 


(A)e2,_^+i -eli 


= 1 


for 


1 < i < Kg — 1, 


(A)e2,, + i,-e2, 


= 1 


for 


i = Kg, Kg -\- 1, 




= 1 


for 


2 < i < Kg — 1, e = 




= 1, 


e = 






= 1, 


e = 





+.-, mGN\ {0,1,2}, 



Table 3. The transition matrix A = {Aij)ij^F with 
e = +,— for g-dual regular sequences and q odd, g > 5. 
All other matrix elements vanish. 

If dM.{fg) denotes again the set of preimages of the points x = ±rg 
and the point x = one shows as in the former cases that the map 

tt: J^, X dMirg) ^ X {e G : 3n G Z>o : r"(e) = ±r J 

is bijective and the map /* is conjugated therefore on I^^ \ dAi{fg) 

to the shift r on \ G : 3n G Z>o : r"(0 = ±rg}. 

Hence also in the case q is odd the map /* is conjugate to a subshift 
of infinite type. 

4.4. A sofic system related to /* and the dual regular Ag- 

CF. In the case of the map the subshift r : — )■ F^ can be 
easily related to the dual A3-CF: from the form of the transition matrix 
(A) in (4.3.1) it follows that the sequence b G F^ with b = tt{x) can 
be characterized by the fact that 7^ (m, 2sign(m)) for all 

i G N and hence b G Ag"^*^^. On the other hand any such sequence 

b G A's'^^ belongs to F^ and defines a unique point x G Ir^ through 
J.* nZMo---ofbX'Jb,^.- Since := [0; 61, ... , fe.f G J,* nr=i(/^ ° 
. . . o fhJ^^Jbi 1 for all n we find lim„_i.ooa:„ = x and hence n~^{b) = 
|0;6i,62,...,f. 
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To connect the subshift for the map /* in the case q = 2hg + 2 
with the dual Xg-CF one has to introduce the sofic systems by replac- 
ing in ^ all the symbols ±lj, 1 < i < by the symbol ±1. This 
corresponds to replacing the Markov partition Ai{fq) by the generat- 
ing partition J{f*) determined by Ir^ = Ue=+ - Um=i Jem with J*^ 
defined in (3.3.16). Denote by dj{f*) the set 

dJU;) = {2/ G /r„ : 3n G Z>o with = ±r, or UlTiv) = o} 

which obviously coincides with the set dAi{fg). Then for the alphabet 
F = Z \ {0} one shows again 

Lemma 4.4.1. The map 

7t : iR^^dJif^) -> G ^ : 3n G Z>o : r"(6) = ±r,} C 

defined by 7i{x) = b= (6i)iGN ^/ ifqY'^ ^ -^t^ /or z G N, is bijective, and 
TT o /* = r o TT. /is inverse, the map 7C~^ : — > Ir^ can be defined 
on the entire set A^^'^^ and is given by Tt~^ : (&) = |0; 61, 62, • • • , l'^- 

Proof. Since i-^/'^, = {f*Y''"^{±rq) G J^i n J±2 this point has 
two different dual regular sequences b = ±(1, (— l)'^', —2, (—1)'*'? — 1) 
respectively b = 2). Hence also all preimages of this point have 

two different dual regular sequences, but these points all have the same 
tail as the point ±rg. If = (6i)jgN = ^(2^) assume that b contains for 
some k > and some / > a subsequence b^+i = ■ ■ ■ = bk+i = el with 
either k = or bk el and fofc+z+i 7^ Then the sequence ^ = (^j)igN 
related to b by replacing the symbols ±lj by the symbol ±1 must be 
of the form ^k+i = el^^ and hence ^k+i = £:lK,-(«-i) for 1 < i < /. This 
shows that I < Kg. The case / = Hg however is only possible if either 
k = OT bk = —em, m > 1. This shows that b = 7t{x) G Ag^^^. 

Given on the other hand b G Af^'^^ with a subsequence bk+i = 
. . . = bk+i = ^1 and bk+i+i 7^ for some k and some I then define 
the sequence ^ such that ^k+i = 1 < i < I. Since I < Kg 

respectively I < Kg — 1 the sequence ^ belongs to and hence there 
exists a point x G /^j^ with 7r(x) = ^ and therefore by construction also 
7r(x) = 6. The inverse map tt^^ is obviously defined for all b G Ag'^'^^. 
An argument completely analogous to the one in the case g = 3 then 
shows that n-\b) = |0; bi, 62, • • -f- □ 

Introduce finally in the case q = 2hg + 3 for the map /* the sofic 
system defined by replacing in ^ G all the symbols ±lj by the 
symbol ±1 and the symbols ±2j by the symbol ±2. Denote by J{fq) 
the corresponding generating partition Ir^ = lj£=+,- Um=i ^em % 
dj'{fg) the set of preimages of the points x = ±rg and x = which 
obviously coincides with the set dA4{fg). As in the previous cases one 
shows also for q = 2hg + 3 
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Lemma 4.4.2. The map 

n -.Ir^^ dJif*) ^ Af'^^ \{be : b has the tail ±r^} C 

defined by 7i{x) = b= {bi)i^^ if (/^)'~^ G J^^ for i ^N, is bijective and 
n o f* = T o fc . Its inverse, the map 7t~^ : A^^'^^ — ^ Ir^ can be defined 
on the entire set A^^*^^ and is given by tt"^ : (6) = |0; bi, 62, •••]*■ 

Proof. From the form of the transition matrix A in Table 3 it 
is clear that there are only restrictions on the symbol sequence b for 
b = (6j)igN = 7r(a;) if it contains subsequences of consecutive symbols 
dzl since (A)jj = 1 for all j G -F if |z| > 3. Assume bk = m ^ 1 and 
bk+i = . . . = bk+i = ±1, fefc+i+i 7^ ±1 for some k > and some / > 1, 
where k = means that bi = ±1. Then either {fq)''~^''~^{x) G ^±12^ _^ 

or {fg)''^^~^{x) G J±i2h^ ^^^^^ ^k+i = ±hhg-i or ^k+i = ±hh,- 
In the first case ^k+i = ±l2/i,-2(/-i)-i, 1 < < / and hence ^k+i = 
±l2h,-(2;-i)- If TTi = ±n for some n > 3 then necessarily I < kg — 1 
since {A)m,±ii = for all m & F. If on the other hand m = for 
some n > 3 or /c = then / < kg with I = kg iS ^k+i = =tli- In the 
case {fg)ix) G J^i^,,^ we find ^k+i = ±hhq-2ii-i), I <i < I and hence 
C,k+i = ±l2+2(/i,-/)- "^^^^ shows that also in this case I < kg. In the 
symbol sequence b there can appear therefore no subsequence of more 
than kg consecutive symbols ±1. 

Assume next that there exists in 6 a subsequence of kg consecutive 
symbols ±1 such that fe^+i = • • • = bk+h, = ±1 and bk+hg+i 7^= ±1- 
Then either k = 0, that means bk+i = 61, or bk = for some n 1. 
Then {fg)''^^''~^{x) G J±i^^ ^ or {fqf+^''-^{x) G J^^^h ^^^^^ 
^k+h, = ±hhg~i respectively C.k+hg = ±hhg- The transition matrix A 
in Table 3 then shows that in the first case C,k+hg+i = ±2^^ and in the 
second case 

^k+h,+i G {ri G F, Uy^ ±li, 1 < i < Kg - 1, n ±2/,,} • 
If = ±2k, then ^^+^^+1+^ = ilsi for 1 < z < kg and hence 

^k+2hq+l = ='=l2h,- 

If in the second case ^k+hq+i = ^'^Kq+i then the maximal number of 
consecutive symbols ±1 in 6 is /ig — 1 since in this case ^k+hq+2 = ±li 
for some i > 3 and only for i = 3 one has ^k+2hq = ±1 2/4,-1- In all 
other cases when bk+hq+i 7^ ±2 the number of consecutive symbols 
±1 is certainly bounded by kg. This shows that in the sequence b = 
fix) the subsequence (±m, (±l)g, ±2, (±1)^, ±2) and the subsequence 
(±1)'^''"''^ cannot appear. Hence b = 7r(x) G Ag^'^^. Since also in this 
case to every b G Ag^^^ there exist a unique C, G F^ which is related 
to b by replacing the symbols ±lj respectively the symbols ib2j by the 
symbols ±1 respectively ±2, the same arguments as in the previous 
cases apply to show, that the inverse map is given by ^~^(^) = 
[0;6i,62,...r. □ 
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4.5. Symbolic dynamics and the natural extension Fg of 
the map fq. Consider the maps fq and /*. Since 

/g(|0;ai,a2,a3,a4, . . .]) = |0; aa, as, 04, . . .] and 

/g ([0; ao, a_i, a_2, a_3, . . .f ) = |0; a_i, a_2, a_3, . . .f , 

/g and /* are equivalent to the shift map r on one sided infinite se- 
quences a> := (ai)ieN e ^^^^ respectively a< := (ai)iGZ<o ^ 
Denote by Aq the set of two-sided infinite sequences 

•Aq = {a = {ai)i(:i : \fl e Z, \fk > : (a^, a/+i, . . . , ai+k) ^ Bq} , 

where Bq was defined in (2.2.2). The natural extension of the one-sided 
shift map r is the two-sided shift r : Aq ^ Aq with 

(^(a) ) = cti+i, « G Z respectively its inverse 
(4.5.1) ^ 

[r ^{a)j, = ai^i, i e Z ifa=(ai)iez- 

The natural extension Fq of the map fq respectively its inverse F~^ 
can then be identified simply with the corresponding induced maps on 
pairs of points {x, y) with regular respectively dual regular Ag-CF 

X = |0; ai, a2, a^, a^, . . .] and y = |0; ao, a_i, a_2, a_3, a_4, . . .f, 

as long as the two-sided sequence a = {ai)i^z belongs to Aq. Then, Fq 
and Fg~^ satisfy 

(4.5.2) 

Fg([0; ai, 02, . . .1, |0; ao, . . .f ) = (|0; a2, . . .], |0; ai, ao, . . .f ) and 

(|0; ai, . . .], |0; ao, a_i, . . .f) = ([0; ao, ai, . . .], |0; a_i, . . .f ) . 

To characterize the set Qq of pairs (x, y) with the above property, define 
in a first step /* := Iq \ {x has a finite regular Ag-CF}. Obviously /* 
has full measure. Denote next by Hi: Aq ^ I* the map 

(4.5.3) ni(. . . , a_i, ao; ai, ag, a3 . . .) = |0; ai, a2, a3, . . .]. 
By construction the following lemma holds. 

Lemma 4.5.1. The map Hi is surjective and satisfies Hi o/^ = rolli. 

Next, define := Iji^ \ {y has a finite dual regular Ag-CF} which 
has full measure. Similar to (4.5.3) the map 112: ^g — I^^ given by 

(4.5.4) n2( . . . , a_2, a_i, ao; ai, . . . ) = |0; ao, a_i, a_2, . . .}*. 

is well defined, surjective and satisfies II2 o f* = r^^ o lis. The fol- 
lowing Lemma characterizes the domain of definition Qq of the natural 
extension Fq: 
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Lemma 4.5.2. For a G Aq we have 



112(0) G ± /2gJ if ni(a) G ±$i = ± (f)i], z G {1, . . . , k^}. 

r/ie set Qq G Iq X /^^ hence is given by 



^<l=[j ([<Pi-l,<Pi X V^K, 



1 = 1 



U 



X 



Proof. W.l.o.g. assume Hi (a) G $i C where is defined in 
(3.3.6). 

For q even Lemma 3.3.1 and the Ag-CF of in (2.3.1) show 
|0.(l)^-mj^ni(a)^[0;(l)'^'-i. 

Hence Ili{a) has a Ag-CF of the form Ili{a) = [0; (l)''''"*,m, . . .] for 
some m > 2. Since a is g-regular we have 

a= . . . , ct-j-i, a_j, a_i+i, . . . , Oq; (1)'^'' \ m, ahg-i+2, • • • ) 

with at most i — 1 consecutive I's in the sequence (^a_j+2, . . . , aoj. The 
point 112 (a) hence is bounded by the largest and smallest number whose 
dual regular A^-CF starts with at most i — 1 consecutive I's and hence 

[0; {iy-\2,W^r ^ Ma) ^ 10; -2, (-l)'W, -2^. 

But (3.3.4) and (2.3.5) show that these bounds are just tp^g-i+i and 

Rq. 

The case q odd, g > 5, is slightly more complicated. First, assume 
i to be even and put j = |. Then by Lemma 3.3.1 and the A^-CF of 
-| in (2.3.1) 



Hi (a) G $ 



2i 



IO;(l)^^-^-+l,|0;(l)'''-^2,(l)''i 



Hence Hi (a) has a A^-CF of the form Hi (a) = |0; (1)'^'"^ 2, (l)'^^ m, . . .] 
for some m > 2. Since a^Aq the sequence (a_j+i, . . . , Oq) in 



, a_j, a_j_|_i, . . . , Liy, 



ao;(l)"'-^2,(l)'^^m,a2^-,+2, 



cannot contain more than j — 1 consecutive digits 1. Hence H2(a) is 
bounded by the points 



[0;(l)^-\ 2, (l)^ 2, (1)^^-1,2]* 



^ H2(A) ^ |o; (-l)^ -2, (-l)^ -2, (-1)^-1, -2r 



which by Lemma 3.3.1 and (2.3.5) are just ipKq-2j+i and Rq 

Next, consider the case i odd 
Again, by Lemma 3.3.1 and (2.3.5) 



Next, consider the case i odd and put j = ^ for 1 < z < /i^. 



Hi (a) G $2j+i 



I0;(l)'^^-^2,(l)^i,|0;(l)^'''-^■] 
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and therefore Hi (a) has a A^-CF of the form Ili{a) = [0; (I)'*' ^, m, . . .] 
for some m > 2. Hence there is again a restriction on the sequence a: 

a= ^. ■ . ,a^h~j~i, a-h-j, • • • ,ao; ah-j+i, ■ ■ ■ ), 

not a forbidden block 

and therefore 112 (a) is bounded by 



[0;(iy,2,(l)^-i,2,(l^,2r ^n2(A) 

^ |0; (-l)N, -2, [0; (-1)'*% -2, (-l)N,-2,(-l)'^.-i,-2f, 

which by Lemma 3.3.1 and (2.3.1) respectively (2.3.5) are just ipKq-2j 
and Rq . 

Finally for g = 3 Lemma 3.3.1 and (2.3.5) show |0; 2] ^ ni(a) -< 
|0; ], and therefore Hi (a) has a A3-CF of the form Hi (a) = |0; m, . . .] 
for some m > 2. Hence H2(a) must not have a leading digit 2. This 
implies the bounds = [0; 3] ^ H2(a) ^ [0; —2, — 3J = -R3. 

The case Hi (a) G for some 1 < i < Hq follows from Hi (—a) = 
-Hi (a). □ 

Recall the definition of the domain VLq in Lemma 4.5.2 and define 
the set fi* = f2g n (J* x /^^), which obviously is dense in VLq. Then one 
has 



Lemma 4.5.3. The map li: Aq ^ Vt*^ with H(a) = [^Hi(a), H2(a) j is 
a bijection. 

For Fq : ^l* and F~^ : given by (4.5.2) the diagrams 

^ Aq 

i n commute. 

-1 

Proof. Obviously, the map H is well defined. Commutativity of 
the diagrams follows from combining Lemma 4.5.1 and 

n2('r(a)) = H2(r(. ..,a_i,ao;ai,a2,...)) = H2( . . . , a_i, ao, ai; 02, . . . 
= [0;ai,ao,a_i,...]* 



Aq 


^ Aq 


Aq 


n 1 


i n 


and n ], 


Q* 
"9 


"9 



|ao, a-i, ...]* + aiAq H2(a) + aiAg 
respectively 

ni(r"^(a)) = Hi(^r"^(. . . ,a_i,ao;ai, ...))= Hi(^. . . ,a_i;ao, Oi, . . .) 

-1 -1 

= [0; ao, ai, 02, . . .] = ^— r- = t——— — . 

|ai,a2, . . .J + aoAg Hi(a) + aoAg 

Since the map U: Aq ^ Q* is obviously injective we only need to 
show H(^) = For this take (x, y) E f2* with 

X = |0; 01,02,03,...] and ?/ = |0; Oq, o_i, o_2, . . .]*. 
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V'oln/^^ j for some i e {1, . . . , Kg} 

the definitions of 0j and ipi as elements of orbit (■~^) ^^^d orbit {—Rq) 
respectively imply that the bi-infinite sequence 



It is well known that the map 11: — > is continuous (see for 
instance [18]) when Aq is equipped with the usual metric of the shift 
space. 



5.1. Reduced geodesies on Gg\M and the natural extension 

of fg. The Poincare upper half-plane, equipped with the hyperbolic 
metric ds with ds^ = is denoted by EI = {2 G C; Im (2;) > 

0}. The group of isometrics of this space is given by PSL(2,M). The 
boundary of H is the projective line Pj^. 

We consider oriented geodesies on H. Geodesic lines on HI are half- 
circles perpendicular to M or straight lines parallel to the imaginary 
axis Re [z) = 0. An oriented geodesic w on HI will be represented by 
the two base points uj_,uj^ G M U {too} with its orientation from a;_ 
towards u+. We denote such a geodesic by a; = (a;_,aj+). 

We call two oriented geodesies u and v Gg-equivalent if there exists 
an element g E Gg with gu- = V- and gu+ = 

Then one can show 

Theorem 5.1.1. Let uj = (cj_,cj+) be a geodesic with uj^ having an 
infinite regular respectively cj+ having an infinite dual regular Xg-CF. 
Then there exist a geodesic u' = {uj'_,uj'_^_) such that 

• CO and u' are Gq- equivalent and 



Proof. We prove the Theorem first for g > 4. Using translations 
by powers of Tg we may assume that for uj = {uj_,u^) either 

• w+ > and a;_ G [—Rq, —rq] C Ir^ or 

• a;+ < and cu_ G [r^, Rg] C Ir^. 

Assume a;+ > and a;_ G [—Rg, —rg] with infinite A^-CF's 
(5.1.1) a;+ = |ao;ai,a2,---l and c<j_ = [0; 61, 62, • • •]*• 

For X = S uj^ and y = —u^ we have 



a := . . . , a_2, fl-i, ao] ai, a2, as, ■ ■ ■ 



does not contain forbidden blocks, and hence a G Aq. 



□ 



5. Some applications 




(5.1.2) 
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The following three cases have to be discussed: "ao > 2", "oq = 1" and 
"ao = 0". 

If Oq > 2 then w+ > 2A — | and the Ag-CF of x in (5.1.2) is regular. 
If the two-sided sequence 

(5.1.3) a := ( . . . , -62, -hi] oq, Oi, . . . ) 

belongs to Aq then by Lemma 4.5.3 (^5*0;+, = {x,y) = n(a) e 

Assume therefore a^Aq. The forbidden block must appear around 
";" in (5.1.3). This can only happen for g even if .. .—61^ = (l^''^ 

respectively for q odd if ( ~ ^2/i,+i, • • • — ^1) = (l^'"', 2, l'*'^. Using the 
lexicographic order "-<" in Section 2.4 we find 



w_ = [0; -61, -62 



|0; l'^', . . .]* for q even and 

[0; l'^^ 2, l'^^ . . .f for g odd 



-< 



|0; (1)'*''^^ 2] for q even and 

[0; (1)^^9,2, (1)^-1,2] for q odd, g > 5. 



Then Lemma 2.4.2 implies |0; —bi, —62, •••]*< i^q- 

On the other hand, — w_ G [r^, Rg] implies — cj_ > r^. This leads to 
a contradiction. 

If ao = then w+ G (o, ^] C (o, Hence ai < in the A^-CF 
(5.1.1). For m G Z>2 the sequence — m, Oi, 02, ... ) is g-regular and 
also — m, 61, 62) • • • ) is dual g- regular, since Vg < — implies 



|0; (1)^-1, 2f if g is even and 

|0; (1)^,2, (l)N-i,2f if g is odd. 

^|0;-6i,-62,...r = -a;- 

For g := ST~^ define (uj'_,uj'_^^ = oj' := g uj with 

w+ = |0; — m, ai, a2, . . .] > and 
u'_ = |0; -m, 61, 62, . . .f e (0, -r,] C [r„ i?,]. 

The corresponding bi-infinite sequence a' := . . . , — fci, m; — m, ai, . . 
is then g-regular and Lemma 4.5.3 hence implies (^S uj'_^_, —uj'J^ = H(a') G 
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For ao = 1 



\g j |1; (1)^"] for q even, 



—Rq < w_ < —rq 




w+ _ 9-y ||l;(l)^,2, (1)^'^] for g odd and 

(5.1.4) ^ 

for q even, 
-\ -2f for q odd. 

Then the dual regular Xq-CF of y cannot start for q even with a block 
of the form (I'^i^ respectively for q odd (l'*'', 2, l'^''^. 

Assume a ^ Aq, with a defined as in (5.1.3). Then a block of the 
form ^l'; 1, 1*^ with < I < h and < t < h must exist around 
the ";" in Q. such that at+i ^ 1, — &z+i 7^ 1. As in the case ao = 0, 
choose an m G Z\{— 2, —1, 0, 1} with (m+1, ai, 02, . . .) being g-regular 
and (m, 61, 62, . . .) being dual g-regular: indeed any m with sign (m) = 
—sign (61) can be used. Define g := ST^ and (^uj'_,uj'j^^ = oj' := g oj 
with 

(5.1.5) = |0; m + 1, oi, 02, . . .] 

uj'_ = |0;m,6i,62, ...f e -Tq] . 

Then the bi-infinite sequence a' := . . . , —62, — ^i, — m+1, ai, 02, . . . ) 

is g-regular and by Lemma 4.5.3 (^S uj'^, —io'J^ = n(a') G fig. 

The case aj+ < and cj_ G [r^, C /^r^ can be treated in the 
same way. 

The proof for g = 3 is similar to the case g > 4, however there are 
the four cases ao > 3, ao = 2, ao = 1 and ao = to be considered. 

If ao > 3 then we can argue as in the case ao > 2 before. Since 
U- < — ra = |0; — 3|*, the bi-infinite sequence a in (5.1.3) is g-regular 
and (5*0;+, — w_) = {x, y) = n(a) G fig. 

The cases ao = 2 and ao = 1 are similar to the case ao = 1 for 
g > 4: we just take the integer |m| > 5 with m6i < 0. Then uj' is 
defined as (^uj'_,uj'^^ = 00' := g 00 with g := ST^ and hence 



|0; m + 2, ai, a2, . . .] if ao = 2 and 
|0; m + 1, ai, a2, . . .] if ao = 1, 
u'_ = 10; m,, 61, 62,... r G h, -rs] . 

The case ao = is similar to the case ao = for g > 4, if we choose 
there the integer m > 3 and recall = [0;3] in (2.3.2). □ 

5.2. The transfer operator for Gq. The authors of [14] have 
constructed a Poincare section S for the geodesic flow : Si Gq\Il 
Si Gq\M on the Hecke surfaces GgyiHI for which the Poincare map 
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P: S — S is basically given by the natural extension Fq of the map 
fg-. Ig Ig. Tlis perloclic orbits of this geodesic flow can therefore 
be characterized by the periodic orbits of Fg and therefore also by the 
periodic orbits of the map fg respectively its periodic points which de- 
termine the ones of Fg uniquely. Indeed, Theorem 2.5.1 implies an 
almost one-to-one correspondence between the periodic orbits of the 
geodesic flow on the Hecke surfaces GqyH and the periodic orbits of 
the map fg, only the periodic orbits of the points Vg and —Vg which are 
not equivalent under the map fg lead to the same periodic orbit of the 
geodesic flow since these points are Gg-equivalent. This shows already 
that the Selberg zeta function Zq^ for the Hecke triangle groups defined 
as 

00 

ZG,iP) = u n (1 - e-(^+'=)'(-)) , 

fc=0 7 prime 

where the product is over the prime periodic orbits 7 of the geodesic 
flow and ^(7) denotes its period (and hence the length of the corre- 
sponding closed geodesic), cannot be expressed in terms of the transfer 
operator for the map fg alone. Indeed, to relate the above Selberg 
zeta function to the Poincare map P one uses the following Lemma by 
Ruelle [17]: 



Lemma 5.2.1. Zg,(/3) = J| 6"^"=! "^"('^+^) /or Re > 1 where 

k=0 

Zn{/3) is the SO called partition function Zn{(3) = J2xsFixP" ^ ° ^ 
and r : E — )■ M"*" denotes the recurrence time of the geodesic flow with 

respect to the Poincare section S. 

In the transfer operator approach to the dynamical zeta functions 
the partition functions Zn{/3) get expressed in terms of the traces of an 
operator constructed from the Poincare map P: S — ^ S respectively its 
restriction to the unstable directions. In our case the unstable direction 
is one-dimensional and the restriction of P to it is basically just the 
map fg-.Ig^Ig. Ou the other hand one knows that the recurrence 
time r: S — > M.^ in our case is given by r{x) = log fq{x) . The Ruelle 
transfer operator £^ then has the following form 

(5.2.1) Cf^9{x)= E e-^'-^y^giy) 

where g: Jg — C is some complex valued function and Re (/3) > 1 to en- 
sure convergence of the series. To get an explicit form for the operator 
Cjs one has to determine the preimages y of any point x & Ig. For this 
recall the Markov partition Ig = [ji^A,^^ with = {±1, . . . , ±^5} in 
(3.3.6), determined by the intervals <l>j, and the local inverses -d^mix) := 

(fg ^ ^ (x) = x±rn\ '^^ intervals J±m, I < m < 00, respectively 
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2 < m < oo for g = 3, defined in §3.3. For 1 < i < Hq denote by A/^ the 
set M := |ra G Z \ {0} such that there exists j G A^^ with i^n{^i) C 
But then ATj = UjeA«, with A^ij := {n G Z \ {0} such that ^n{^i) C 
Using these sets we can rewrite the transfer operator £^ in (5.2.1) as 

(5.2.2) Cpg{x) = E X*.(a:) E diM^)), 



this 



with the characteristic function of the set $j. With Qi : = 
can be written also as follows 

(5.2.3) iCp9Ux)= E E 9AM^)), xeU 

Thereby we used the Markov property of the partition Ig = UieA« ^i- 
If Qi is continuous on $j for all i G A^^ then also {Cpg)i is contin- 
uous on $j, that means £^ maps piecewise continuous functions to 
piecewise continuous functions. Unfortunately on the Banach space 
B = (BieA^gC^^i) of piecewise continuous functions the operator £^ is 
not trace class, it is even not compact. Much better spectral properties 
however can be achieved by defining £^ on a space of piecewise holo- 
morphic functions. This is possible since all the maps 'd±m, fn > 1 have 
holomorphic extensions to a complex neighbourhood of Iq. Indeed one 
shows 

Lemma 5.2.2. There exist open discs C C, i G A^^^ with $j C -Dj 
such that for all n G A/^j we have dniDi) C Dj. 

Consider therefore the Banach space B = ®ieA^qB{Di) with B{Di) 
the Banach space of holomorphic functions on the disc Di with the sup 
norm. On this space the transfer operator Cf^ has the form 
(5.2.4) 

which is well defined for Re (/3) > |. In a forthcoming paper we will 
discuss the spectral properties of this operator and its relation to the 
Selberg zeta function for the Hecke triangle groups Gq. Here we give 
the explicit form of this operator for the case g = 3 and g = 4. 

For g = 3 one has K3 = 1 and therefore = {±1}- The index sets 
A/'ij, i,j G are given by Ui^i = Z>3, A/l _i = Z<_2, ^f-l,l = Z>2 
and M-i-i = Z<_3. 

For g = 4 one has also K4 = 1 and hence Ai^_^ = {±1}. The 
index sets A/^j, i,j G A,^^ are given by A/1,1 = Z>2, A/1,-1 = Z<_i, 
A/'-i 1 = Z>i and AZ-i -1 = Z<„2- This leads in these two cases to the 
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following transfer operators 
(5.2.5) 



2/3 



-1 



9/ I ""^q, 

2/3 / 



■ 1 / -1 \ 



n=2{l) v^ + ^^g/ V^ + ^^g/ 

where A3 = 1 and A4 = \/2 and the summation index in brackets 
belongs to the case g = 4. For g = 3,4 the discs Di, i = ±1 can be 
taken as £"±1 = ± {2 G C; \z - (^) | < 

For g = 3 this operator and its eigenfunctions with eigenvalue p = 1 
have been discussed in [3] where it was shown that these eigenfunctions 
are directly related to the eigenfunctions with eigenvalues p = ±1 of 
the transfer operator for the modular group G3 derived from a symbolic 
dynamics for the geodesic flow using the Gauss continued fractions in 
[12]. 

6. Ag-CF's and Rosen A-fractions 

6.1. Regular A^-CF's and reduced Rosen A-fractions (q > 

4). In [21] Rosen discussed continued fractions of the form 

£1 



(6.1.1) [ro; {ei : ri), (^2 : ^2), (£3 : rg), . . .] = roXg + 



riXq + 



r2^q + - 



with ro G Z and = ±1, rj > 1 for i G N. We call such expansions 
Rosen \- fraction. 

Rosen A-fractions and A^-CF's can easily be transformed into each 
other using the relations 

(6.1.2) 



[ro; {si : ri), (£2 : ^2), (£3 : '^s), • • •] 
, . £1 



-1 
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= [ro; -El ri,eie2 ra, -616263 rg, . . . , (-1)* 6i---6i ri, 
and 

-1 



(6.1.3) [flo; «i, 02,03, •••]= OoAg + 



aiAg 



— si en (n.-i 



1'^' a^Xq + ... 

sign (ai) 



|„ I \ _l_ -sign(ai)sigii(a2) 

= [ao; (-sign (ai) : |ai|), (-sign (ai)sign (ag) : loal), 

(-sign (a2)sign (03) : jasl), . . .]. 

As claimed in [14, Remark 15] these relations imply directly 

Lemma 6.1.1. Given a Rosen X-fraction [ro; . . . , (e^ : r^), (^j+i : ^j+i), . . .] 
and its corresponding Xq-CF [rg; . . . , aj, Cj+i, . . .] in (6.1.3) we have 

61 = — sign (fli) and 6i+i = — sign (oj Oj+i), {i G N). 

Proof. Equation 6.1.2 shows that the sign of the i^^ digit (—1)* ei ■ ■ ■ r, 
in the formal Ag-CF is determined by (— l)*£:i ■ ■ ■6i. Hence, the ratio 

(-l)^+^£l ■ ■■6i6i+i _ 

} T\i ~ —6i+l 

(-l)*ei ■■■6i 

determines whether and a^+i have the same or opposite signs. □ 

Equations (6.1.2) and (6.1.3) indeed relate regular Ag-CF's and re- 
duced Rosen A- fractions as we show next. Set 



(6.1.4) hn = h 



Rosen 



hq — 1 if g is even and 
hq if q is odd. 



The above /ir coincides with "/i" used in [21, above Definition 1]. 
Recall from [21, Page 555] 

Definition 6.1.2 (Reduced Rosen A-fractions). The Rosen A-fraction 
in (6.1.1) is called reduced if it satisfies the following conditions: 

(1) Blocks of the form 

(*:1),(-1:1),...,(-1,1),(-1:*) 



hfi times 



do not appear. 
(2) For q odd, blocks of the form 



[*:l),(-l:l),...,(-l:r 



his times 

do not appear. 
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(3) For q odd, blocks of the form 

(* : 1), (-1 : 1), . . . , (-1 : 1), (-1 : 2), (-1 : 1), . . . , (-1 : 1), (-1, *) 

" V ' " V ' 

/iR — 1 times ftpi times 

do not appear. 

(4) For q odd, a finite Rosen A-fraction expansion does not termi- 
nate in a block of the form 



/iR times 

(5) The value ±^ of the tail [(* : n), {si+i : n+i), . . . , {ei+k ■ ri+k)] 
of a finite Rosen A- fractions leads because of rj_iAq ± ^ = 
(rj_i ± l)Ag =F ^ to non-uniqueness of the expansion. We 
always choose the first possibility. 

Then one shows 

Lemma 6.1.3. The following three statements hold: 

• The Xq-CF associated to a reduced Rosen X-fraction expansion 
in (6.1.2) is regular. 

• The Rosen X-fraction expansion corresponding to a regular Xq- 
CF in (6.1.3) satisfies Properties (l)-(4) of Definition 6.1.2. 

• The two expansions of the finite Rosen X-fractions in (5) of 
Definition 6.1.2 correspond to the identities of the finite regular 
Xq-CF' s in Lemma 2.2.2. 

Proof. Let x G M have the regular Rosen A-fraction expansion (6.1.1) 
We have to show that the corresponding Ag-CF in (6.1.2) does not con- 
tain any forbidden block from Bq. We consider the cases q even and q 
odd separately. 

Let q be even. Using Lemma 6.1.1 and the identity /ir = hq — 1 in 
(6.1.4) we see that Property (1) of Definition 6.1.2 corresponds to the 
absence of blocks of the form (±1)'*«, ±m for any m G Zi>i. 

Consider next q odd. Using again Lemma 6.1.1 and the identity 
= hq we see that Property (2) of Definition 6.1.2 corresponds to the 



absence of blocks of the form 



f±l^ 



Similarly, Property (3) cor 



responds to the absence of blocks of the form 
for any m G Z>i. 

This shows that no forbidden block from Bq appears in the Ag-CF 
in (6.1.2). 

Next, let x G M have the regular Ag-CF x = |ao; ai, 02, 03, . . .]. We 
have to show that the corresponding formal Rosen A-fraction in (6.1.3) 
satisfies properties (l)-(4) of Definition 6.1.2. Again, we discuss the 
cases q even and q odd separately. 
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Consider first q even. Using Lemma 6.1.1 and the identity /ir = 
hq — 1 in (6.1.4) we find that forbidden blocks of the form (±1)''9, ±m 
for any m G Z>i imply Property (1). Property 5 corresponds just to 
the ambiguity of finite A^-CF's given in Lemma 2.2.2 since the tails 



:±ii 



correspond to =1=^. 



Consider next q odd. Using Lemma 6.1.1 and recalling the iden- 



imply 



tity /zr = hq in (6.1.4) we see that forbidden blocks 
Property (2) and Property (4) of Definition 6.1.2. Property (2) also 
implies Property (1). Property (3) follows from the forbidden blocks 

and for m G Z>i. The ambiguity of the reg- 



:±i)''^±2, (±11 



±m 



ular Ag-CF's in Lemma 2.2.2 implies Property (5). 

To finish the proof of Lemma 6.1.3 consider q even and the finite 
regular Ag-CF |ao; ai, . . . , a„, (1)'^'']. Using Equation (6.1.3) we rewrite 
it as the Rosen A-fraction 



ao; (-sign(ai) : |ai|), . . . 

. . . , (-sign (a„_i)sign (a„) : |a„|), (-sign (a„) : 1), (-1 : 1) 

Since by the equation following (4.2) in [21] and by [1, (4)] the iden- 
tity 0; (1 : 1), (—1 : 1)^"^ = ^ holds, we are in the situation of 
Property (5). If a„ < we choose the "+"-sign in Property (5). If 
a„ > we use Lemma 2.2.2 to rewrite the finite regular Ag-CF such 
that its tail ends in 



- 1,(-1)"' 
Using Equation (6.1.3) we arrive at t 



with sign (a„ — 1) = sign (a„) 
le Rosen A-fraction 



ao; (-sign(ai) : |ai|),... 
. . . , (-sign (a„_i)sign (a.„ - 1) : |a„ - 1|), (sign (a„ - 1) : 1), (-1 : 1)^ 



with the correct tail. 

The case q odd is analogous to q even, with the only difference 



that the reduced Rosen A-fraction 



0;(1 : 11 



-1 : I T' 



-1 : 



2), 



-i,ir« 



as given in [1, (4)] has the corresponding tail (1)'*'', 2, [1)^'' 

□ " 



Remark 6.1.4. Consider the Ag-CF of ir^ in (2.3.2). Their corre- 
sponding Rosen A-fractions according to formula (6.1.2) are 



0;(-l:l)'^''-i,(-l:2),(-l,l)N-i 



for q even and 



0; (-1, 1), (-1 : 1)^"\ (-1 : 2), (-1 : (-1 : 2), (-1, 1) 

for q odd 
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and 



-r„ 



[0; (1:2), (-1:2)] 
[0; (1:1), (-1:1)'^'' 



-1:2), 



-1, 1)^-1 



for g = 4, 

for even q > Q, 



[0; (1, 1), (-1 : 1)^-1, (-1 : 2), (-1 : l)^-i, (-1 : 2), (-1, 1)] 

for q odd, 

where (—1 : 1)° means that the digit (—1 : 1) is absent. The Rosen 
A-fractions hence have the same taiL 

Remark 6.1.5. The generating map /* for the dual regular Ag-CF and 
the generating map f?' for the Rosen A-fractions in [1] satisfy 



/;(-^) = - - 



1 


X 


1 




xXq + 1 4 


2 . 



for all X G (o 



' 2 



Formally, we find also 



J a 



-X 



i-A. 

X 



x\ + ^ 



i-A. 

X 



xXn 



1 + ^ 



T^^ix) 



for all X G ^0, where is the generating map of the a-Rosen 



fractions discussed in [5]. However, the parameter a 



lies outside 



1 j_ 

2' \a 



the range a G 



-r„ = A„ - i?„ G (O, 



discussed in [5], since by (2.3.2) and (2.3.8) 



6.2. Regular Ag-CF's and convergents. We define the n con- 
vergent in the following way: 

Definition 6.2.1. Given a regular Ag-CF | ] of length 

at least n we define its n^^ convergent as the fraction — where the 

Qn 

numerator p„ and denominator g„ are given as entries in the vector 
(6.2.1) ~ ~ ™" 



1, 



The convergents then satisfy the recursion relation 



(6.2.2) 



which holds also for n 
g_i = and g_2 = — 1- 



Pn-2 Pn-1 
qn-2 q-n-l 

and n 



J \0'nXqqn-l 

1 if we define p_i = 




Remark 6.2.2. In the case q = 3 Definition 6.2.1 of the n convergent 
coincides with the usual definition as the ratio — = |ao; ai, 02, ... , aj. 



smce 



|ao;ai,a2, ...,a„] 
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where the last expression is to be understood as a Mobius transforma- 
tion. 

The following lemma will show that regular Ag-CF's are indeed well 
defined and determine real numbers. This obviously is true for finite 
regular A^-CF's. 

Lemma 6.2.3. Let [oq; cti, a2, . . .] be an infinite regular Xg-CF and de- 
note by ^ it's n}^ convergent. Then for g > 4 the fraction '^'^"^^"1''^" 
is the n*^ convergent of the corresponding reduced Rosen X-fraction as 
defined in [21, Definition 3]; for q = 3 the fraction ^ is a "Ndherungs- 
bruch" in the sense of Hurwitz [8, §2]. 

Proof. The case g = 3 has been shown in [8]. 

Hence assume g > 4. Since the regular A^-CF is infinite, we don't 
have the ambiguities in Lemma 6.1.3. which shows that the corre- 
sponding Rosen A-fraction 

[ao; (-sign (ai) : |ai|), (-sign (assign (03) : las]), . . .] 

is reduced. The n^^ convergent ^ of the reduced Rosen A-expansion 
is well defined and satisfies Qn > 1 by [21, Lemma 4]. We have 

TT = [«o; (-sign (ai) : |ai|), (-sign (assign (as) : jaal), . . . , 



Q 



^-sign (a„_ijsign (a„j 



[flo! (^li CL2-, ■ ■ ■ 1 O^n] — — 
Qn 



with Pn and g„ satisfying (6.2.1). Hence we find indeed P„ = sign (g„) p„ 
and Qn = \qn\- □ 

This lemma shows that the results on convergents in [21] hold also 
for the regular Ag-CF's. We collect the relevant results in [21] and [8] 
in the following 

Lemma 6.2.4. The convergents ^ of an infinite regular Xg-CF satisfy: 

• g„ 7^ and |g„| > |gn-i|- For q = 3 we have > |gri_i|. 

• lim^^oo \qn\ 00. 

• The sequence ^ is a Cauchy sequence. 

Proof. This follows from Lemma 4, Lemma 5, Theorem 4 and the 
proof of Theorem 5 in [21] for g > 4 and for q = 3 from §2 and §3 in 
[8]. □ 

Now we can (re-)define infinite regular Ag-CF's in the following 
way: Let |[ao; oi, 02, . . .] be a regular Ag-CF. We assign the value x 
to the regular Ag-CF expansion and write x = [oq; ai, 02, . . .] where 
X is the limit of the sequence of convergents (see Definition 6.1.4 and 
Lemma 6.2.4) of the corresponding Rosen A-fraction. 
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Then the following estimate for the approximation of x by the con- 
vergent s holds: 

Lemma 6.2.5. Let [oo; Oi, • • •] be an infinite regular Xq-CF and 
denote its n^^ convergents by There exists a constant k„ > 0, inde- 
pendent of x, such that 

Pn 

X 

Qn 

holds for all n. 

Proof. The lemma follows for g > 4 from Theorem 4.6 in [1] and 
for g = 3 from Satz on page 383 in [8]. □ 

Remark 6.2.6. Obviously, Lemma 6.2.5 implies that infinite regular 
Aq-CF's converge. This gives another proof of part of Proposition 2.2.1. 
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